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© When reception of satellite signals is lost, for 
example, one minute, satellite signals are searched 
firstly in accordance with a narrow-band search 
mode by varying a search, frequency within a range 
of Ooppler frequency shift estimated Jay a moving 
speed of a GPS receiver/ for e xample. ±600 Hz for a 
vehicle-mounted GPS receiver, for a duration which ~ 
is determined by dividing a capture range (±150 Hz) 
by a rate of Doppler shift (40 Hz/sec) and. secondly, 
switching over the search mode from the narrow- 
band search to -a wideband- search if recapturing of 
the satellite signals is failed through the narrow-band 
sear ch within the predefermined duration (3 minutes 
45 seconds) for recapturing the lost satellite signals, 
and thereby providing an expeditious two-step; 
search method for decreasing a time required in 
recapturing the lost satellite signals. 
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BACKGROUND OF THE INVENTION 



1 . Field of the invention 

The present invention relates to a method of 
tracking satellite signals for Global Positioning Sys- 
tem (GPS) receivers. 

2. Description of the invention 

Positioning system currently in service utilizing 
artificial satellite include a so-called Global Posi- 
tioning System (GPS). This positioning system, as 
the name implies, will cover the entire surface of 
the Globe by a total of 24 geodetic satellites when 
all of them are operational on six orbits, approxi- 
mately 20,200 km above the Earth, wherein four 
geodetic satellites are assigned for each orbit. 
Each geodetic satellite transmits a GPS signal con- 
taining navigational data for reckoning to the Earth 
using a spread-spectrum system. The reckoning is 
carried out on the ground, on the sea as well as in 
the air by receiving GPS signals from a plurality of 
geodetic satellites, for example, by receiving GPS 
signals from three geodetic satellites for two-di- 
mensional positioning and that from four geodetic 
satellites for three-dimensional positioning, in this 
way, based on the navigational data contained in 
the GPS signal from each geodetic satellite, posi- 
tion information at the receiving point such as a 
latitude, longitude and altitude thereof can be reck- 
oned in real time. 

This GPS system was originally developed for 
U.S. military use, however a part of the GPS signal 
(C/A code) has been made available for civil use. 
Therefore, it is possible to build navigation systems 
for automobiles, ships and aircraft by using the 
GPS signal. 

A GPS receiver used for a vehicle-mounted 
navigation equipment starts a search operation to 
recapture the GPS satellite when the vehicle enters 
a tunnel, for example, and the reception of the GPS 
signals from the GPS satellites is interrupted for 
more than a specified period of time (for example, 
one minute). A schematic diagram for such process 
is shown in Fig. 1 . 

The GPS satellites transmit signals on a fre- 
quency of 1575.42 MHz, however, since they are 
not geostationary, the receiving frequency may 
shift due to the Doppler effect. The Doppler fre- 
quency shift caused by the orbiting GPS satellite is 
about ±5 KHz on the ground. 

The mov§mgnt of the GPS receiver itself or, in^ 
case of a vehicle-mounted GPS receiver, the£ 
movement of the vehicle may also cause the Dopp- 
ler effect The maximum Doppler frequency shffjt / 
may become ±600 Hz v/hen the vehicle moves at<^ 
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speed^gt^O jp,/sec. There is also a frequency shift 
of,,appj^imately7 ±3 KHz in a oscillator of the GPS 
^receiver. When these frequency shifts are added, 
the resultant total frequency shift will be 5,000 + 

5 600 + 3,000 = 8.600 Hz. This means that the 
frequelfcy of the received satellite signal may shift ^' 
to 4 the-m^imum extenl%f ±8,600 Hz. k 

Accordingly, if an attempt to recapture the lost 
GPS satellite is made by the GPS receiver, it is 

10 necessary for the GPS receiver to search after the 
satellite signal within the maximum frequency shift 
range of ±8,600 Hz, with the frequency of 1575.42 
MHz in the center, by changing the search fre- 
quency widely. 

75 Generally, the GPS receiver adopts a phase- 

locked loop (PLL) circuit in the receiving circuit in 
order to tune the receiving frequency of the GPS 
receiver accurately in the GPS satellite frequency. 
There is no problem if a capture range of the PLL 

20 circuit is set widely enough in covering the maxi- 
mum frequency shift range of ±8,600 Hz. However, 
in practice, due to structural limitations of the cir- 
cuit configuration, the capture range of the PLL 
circuit is forced to be as narrow as ±150 Hz = 300 

25 HZ. 

Therefore, in order to capture the satellite sig- 
nals by searching through the maximum frequency 
shift range of t8,600 Hz in the receiving frequency, 
it is necessary to divide the search frequency of 

30 the PLL circuit into several capture ranges and 
perform several searching steps for covering the 
overall frequency range. It is assumed, for exam- 
ple, that one PLL capture ranges has an extent of 
±150 Hz = 300 Hz, a number of steps to be 

as performed in searching is 8,600/300 « 28.66. That 
is, the search frequency should be switched as 
many as 28 steps for one side of the transmission 
frequency of the GPS satellite, and the total of 56 
steps are required to cover the overall search 

40 range for the both sides. 

As mentioned previously, since the satellite 
signal is transmitted in accordance with the spread- 
spectrum system, the received signal should be 
despread firstly to identify whether or not the signal 

45 received is the one transmitted from the target 
GPS satellite. This identifying takes about 1 sec- 
ond, accordingly, 56 steps of searching operation 
require at least 56 seconds and the essential reck- 
oning for positioning cannot be performed within 

so this period of time. 

Furthermore, the GPS receiver needs to cap- 
ture and track at least three, desirably four, GPS 
satellites for positioning. The most preferable con- 
figuration of the GPS receiver is to allot one receiv- 
ing channel to each GPS satellite. However, this is 

2 



not practical for public instruments such as a 
jj^V vehicle-mounted navigational equipment in terms of 

requirements such that accuracy in positioning, low 
production cost, miniaturization and the like. There- 
fore, a single receiving channel is employed nor- 
mally in the vehicle-mounted navigational equip- 
ment, and thereby the single receiving channel is 
multiplexed by time-division to enable the GPS 
receiver to receive satellite signals from the plural- 
ity of GPS satellites in sequence. In case of recap- 
turing, for example, N satellites for tracking by 
using a sequential receiving type GPS receiver, at 
least 56 x N seconds are necessary for in making a 
round of the recapturing operation for ail the N 
GPS satellites, as shown in Fig. 2. 

When, for example, the PLL search frequency 
is in tune to the receiving frequency of the GPS 
satellite, and the signal from the GPS satellite is 
happened to be interrupted by buildings when the 
vehicle comes to a halt at stop signal, it may take 
another 56 x N seconds for the search frequency 
to tune in again to the GPS satellite frequency. 
There has been a problem for the prior art GPS 
receiver, in this way. as it takes a considerable 
time in recapturing the lost GPS satellites and 
restarts the reckoning for positioning with excessive 
delay. 

it is therefore an object of this invention to 
eliminate the problem encountered in the prior art 
GPS receiver and to provide a satellite signal track- 
ing method for a GPS receiver through which lost 
GPS satellite can be recaptured within the shortest 
possible time. 

SUMMARY OF THE INVENTION 

In accordance with an aspect of this invention, 
a satellite signal tracking method for a GPS re- 
ceiver includes a step of performing a search for 
satellite signals by varying a PLL search frequency 
within the maximum frequency range of the sat- 
ellite signal when the reception of a signal from the 
GPS satellite being tracked is interrupted for more 
than a specified period of time. When the satellite 
signals are (lost, the satellite signals are searchea) 
Firstly, for performing a narrow-band search byj 
varying a search frequency within a range of the 
Doppler frequency shift predicted by a -moving^ 
speed of the GP S rece iver, f or_exam pje t wjthjr^ a 
^frequency r^ngei of =600 Hz in the case of a 
vehicle-mounted GPS receiver, wherein the center 
of variation in the narrow-band search is allocated 
on-thezfrequenc y at w jjichjhe satellitevsignals~ha ve ^ 
been received before losing the contact with the^ 
GPS satellites, and the narrow-band search is con- 
tinued for a certain duration of time determined by 
dividing a PLL capture range with the rate of Dopp- 
ler shift for the receiving frequency of the satellite 
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signal. Secondly, when the satellite signals are 
failed to be captured through_the narrow-band 
search, a wide-band search JorlhV satellite signals 
is performed by r switching-the-search-mode fromj 

s the narrow-band -search- to the wide-band search, 
wherein the wide-band^ search is performed by 
changmg-the--PLL^search frequency successively 
across the overall width of the maximum frequency 
shift range of the satellite signal receiving fre- 

io quency. 

In a vehicle-mounted GPS receiver embodying 
the present invention, the maximum frequency shift 
range of the satellite signal receiving frequency is 
around ±8.600 Hz as mentioned above. The rate of 

75 Doppler shift of the receiving frequency caused by 
the relative movement between the GPS satellite 
and the vehicle is^approximately 40"Hznpe7niinute 
to the maximum. Gne-of the causes of the variation 
of receiving frequency is a frequency shift of an 

20 oscillator in the GPS receiver, however, the oscillat- 
ing frequency of the oscillator may drift slowly 
during a long period of time and a rate of fre- 
quency shift is considered to be nearly zero for a 
short duration of time such as several minutes, 

25 therefore it is negligible as compared with the rate 
of Doppler shift. 

If it is assumed that^the PLL capture range is ~ 
±150 ftzPit^ may_take ^150/40 _s_3~. minutes 45 - — 
^^s^onds^(225-seconds) for the s ateHite^signaLre- 

30 ^ceivirig frequency to exceed the^ PLL capture range 
of il 50-Hz in variation. , 

^-In-otherwordsrthere is very high probability of 
the presence of the receiving frequency within a 
range of-±600~Hz +-±150 Hz =^±750 Hz centering 

35 on^the-last frequency-being received before elaps- 
ing the 3 minutes and 45 seconds after the in- 
terruption has occurred. 

This invention is based on this fact and is 
characterized in that, a narrow-band search for the 

40 satel lite signals is performed for a specified period 
of time, which is given by dividing the PLL capture 
range with the rate of Doppler shift of the satellite 
signal receiving frequency, by changing the search 
frequency within a range of Doppler frequency 

45 shift, which shift is predicted from a moving speed 
of the GPS receiver and has the last frequency in 
the center at which the satellite signals were lost. 

If none of the GPS satellites is found within the 
specified period of time determined by the PLL 

so capture range and the rate of Doppler shift as 
described above, there is quite a possibility that 
the satellite signal receiving frequency may be 
shifted out of the PLL capture range by the Dopp- 
ler effect 

55 Therefore, according to this invention, when the 

specified period of time has elapsed, the sear 
mode is switched over from the narrow-band 
search to the wide-band search whereby the PLL 

3 
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search is varied within the overall width of the 
maximum range of variation of the satellite signal 
receiving frequency to search for satellite signals. 

Since the narrow-band search mode is per- 
formed at first in the duration of GPS satellite 
search operation, the time required for the GPS 
receiver to recapture the lost satellite is made 
shorter than that of the conventional method where 
only the wide-band search is performed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a flowchart showing operational steps 
as performed in a conventional method; 
Fig. 2 is a diagram showing a conventional 
method of switching a search frequency; 
^ Fig. 3 is a diagram showing a method of switch- 
ing a search frequency embodying the present 
invention; and 

Fig. 4 is a flowchart shov/ing operational steps 
as performed in the embodiment of Fig. 3. 
PREFERRED EMBODIMENT OF THE INVENTION 

One preferred embodiment of this invention will 
now be described by referring to the accompany- 
ing drawings. 

Fig! 3 is a diagram showing a search frequency 
switching method embodying the present invention 
and Fig. 4 is a flowchart showing operational steps 
to be performed by the method of Fig. 3, whereby 
a GPS receiver is in a state of tracking a GPS 
satellite on a receiving frequency of fr. 

If a vehicle carrying a GPS, receiver travels 
behind a building while receiving signals from a 
desired GPS satellite on frequency fr and loses 
satellite signal reception (step [1] in Fig. 4) for a 
predetermined period of time, for example, one 
minute (step [2]) t the GPS receiver starts the sat- 
ellite recapturing or retracking operation at time T1 , 
just one minute has passed, through a narrow-band 
search which characterizes the invention. 

That is, by assuming a PLL capture range of 
the GPS receiver to be ±150 Hz = 300 Hz and the 
rate of Doppler shift of the satellite signal receiving 
frequency to be 40 Hz per minutes as mentioned 
above, the PLL search frequency is successively 
changed within a narrow range of ±600 Hz having 
the last receiving frequency in the center, at which 
the satellite signals were lost by the interruption, 
for a duration of 2 minutes and 45 seconds from 
time T1 to time T2, as shown in Fig. 3. to perform 
a narrow-band search for satellite signals only with- 
in the range of ±600 Hz. 

If the GPS satellite is found within 3 minutes 45 
seconds after losing the satellite signal reception, 
there is no need of performing the wide-band 
search and thus the GPS receiver terminates the 
satellite recapturing operation (step [4], "no"). 



On the other hand, if the GPS receiver fails to 
recapture the GPS satellite within said 3 minutes 
45 seconds, the program goes to step [5] (step [4], 
"yes") at where the GPS receiver changes the 
5 search mode to the wide-band search as shown in 
Fig. 2. In the wide-band search mode, the PLL 
search frequency is switched successively within 
the maximum range of the overall receiving fre- 
quency shift of ±8,600 Hz to search for the satellite 

70 signals. 

As it has been described above, according to 
the present invention, when the reception of the 
satellite signals being tracked is lost, firstly, the 
narrow-band search for satellite signals is per- 

is formed in the duration determined by dividing the 
PLL capture range with the rate of Doppler shift of 
the satellite signal receiving frequency as by 
changing the search frequency within the range of 
Doppler frequency shift predicted by the moving 

20 speed of the GPS receiver, whereby the last fre- 
quency at which the satellite signals were lost is 
allocated to the center frequency thereof Secondly, 
when the narrow-band search fails to recapture the 
satellite signals, then the search mode is switched 

2$ to the wide-band search mode for recapturing the 
GPS satellites. This method permits expeditious 
recapturing of the GPS satellites and thereby allow- 
ing the GPS receiver to restart the positioning in 
the shortest possible time. 

30 Although the present invention has been de- 

scribed in detail with reference to the presently- 
preferred embodiment, it should be undertstood by 
those of ordinary skilled in the art that various 
modifications can be made without departing from 

35 the sprit and scope of the invention. Accordingly, 
the invention is not to be limited except as by the 
appended claims. 



40 Claims 

1. A satellite signal tracking method for a GPS 
receiver comprising the steps of: 
performing a narrow-band search for satellite sig- 

45 nals when the. satellite signal from a GPS satellite 
being tracked is interrupted for more than a sped-" \ 
fied period of time; and - 
switching over the narrow-band search to a wide- 
band search for searching the satellite signals' 

so when the narrow-band search fails to recapture any 
of the satellite signals within a predetermined dura? 
tion of time. 

2. A satellite signal tracking method for a GPS 
receiver as claimed in claim 1. wherein said 

55 narrow-band search is performed by changing a 
PLL search frequency in succession within a range 
of DopplerJrequency shift which is predicted from ^ 
a moving speed of the GPS receiver and centering 
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on the last reception frequency of the satellite 
signal. 

3. A satellite signal tracking method for a GPS 
receiver as claimed in claim 1, wherein said 
narrow-band search being performed in the dura- 5 
tion determined by dividing a PLL capture range by 

the rate of Doppler shift of the receiving satellite 
signal frequency. 

4. A satellite signal tracking method for a GPS 
receiver as claimed in claim 1, wherein said wide- 10 
band search is performed within the maximum 
range of the overall receiving frequency shift to 
search for the satellite signals. 

5. A satellite signal tracking method for a GPS 
receiver as claimed in claim 2, wherein said range 75 
of Doppler shift is ±600 Hz. 

6. A satellite signal tracking method for a GPS 
receiver as claimed in claim 1, wherein said speci- 
fied period of time is one minute. 

7. A satellite signal tracking method for a GPS 20 
receiver as claimed in claim 3. wherein said dura- 
tion is 3 minutes and 45 seconds. 

8. A satellite signal tracking method for a GPS 
receiver as claimed in claim 1, wherein said wide- 
band search is performed by changing the PLL 25 
search frequency successively within the maximum 
range of the overall receiving frequency shift to 
search for the satellite signals. 

9. A satellite signal tracking method for a GPS 
receiver as claimed in claim 8, wherein said overall 30 
receiving frequency shift is ±8,600 Hz. 
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© When reception of satellite signals is lost, for 
example, one minute, satellite signals are searched 
firstly in accordance with a narrow-band search 
mode by varying a search frequency within a range 
of Doppler frequency shift estimated by a moving 
speed of a GPS receiver, for example, ±600 Hz for a 
vehicle-mounted GPS receiver, for a duration which 
is determined by dividing a capture range (£150 Hz) 
by a rate of Doppler shift (40 Hz/sec) and, secondly, 
switching over the search mode from the narrow- 
band search to a wide-band search if recapturing of 
the satellite signals is failed through the narrow-band 
search within the predetermined duration (3 minutes 
45 seconds) for recapturing the lost satellite signals, 
and thereby providing an expeditious two-step 
search method for decreasing a time required in 
recapturing the lost satellite signals. 
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